تشخیص و جلوگیری حملات کرم چاله در پروتکل های مسیریابی خوشه بندی

حمله کرم چاله، یکی از حملات بسیار مشهور خاص شبکه های سیار موردی است. در این ‏حمله دو گره مهاجم با همکاری یکدیگر، یک اتصال کوتاه را در توپولوژی شبکه ایجاد می کنند. ‏حمله مذکور به ترتیب زیر اجرا می شود. در خواست مسیریابی از جانب یک گره، به یکی از گره های ‏مهاجم می رسد. حال این گره مهاجم درخواست را از طریق یک شبکه خصوصی برای گره دوم ‏ارسال می کند. حال اگر این دو گره مقدار شمارنده گام درخواست مسیر را عوض نکنند، مقدار ‏زیادی از مسیر توسط این شبکه خصوصی بدون افزایش تعداد گام طی شده است‎.‎‏ بدین ترتیب ‏ممکن است به جای ده ها گام، تنها با دو گام بسته به مقصد برسد. در این حالت، مطمئناً این مسیر ‏به عنوان کوتاه ترین مسیر انتخاب می شود‎.‎‏ راهکارهای موجود برای تشخیص حملات کرم چاله ‏شامل ‏packetleash، ‏sector، ‏delphi، ‏rtt-tc، ‏ttm‏ و غیره است. این راهکارها به سخت ‏افزار خاص یا همزمانی نیاز دارند و یا سربار زیادی دارند.‏ هدف این پایان نامه ارائه روشی برای تشخیص و جلوگیری حملات کرم چاله با استفاده از ‏جدول همسایگی خوشه ها و اندازه گیری ‏rtt‏ است. این کار را در دو مرحله انجام می دهیم. مرحله ‏اول، اندازه گیری ‏rtt‏ بین گره های متوالی و تعیین لینک های مظنون به کرم چاله و در فاز دوم، با ‏استفاده از جدول همسایگی خوشه ها لینک های مظنون را با دقت بررسی می کنیم. ما الگوریتم ‏تشخیص پیشنهادی خود را به کمک شبیه ساز ‏ns2‎‏ بر روی پروتکل ‏cbrp‏ پیاده سازی کرده ایم. ‏سپس، روش پیشنهادی را ارزیابی می کنیم، که طبق تحلیل های انجام شده، نرخ تشخیص روش ‏پیشنهادی نسبت به روش ‏rtt‏ حدود 10%‏‎ ‎‏ و نسبت به روش ‏tcbwd‏ حدود 3% افزایش یافته ‏است. دقت تشخیص روش پیشنهادی نسبت به روش ‏rtt‏ حدود 12% و نسبت به روش ‏tcbwd‏ ‏حدود 1% افزایش یافته است.